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IN THE CLAIMS 

Please amend the claims as follows: 



4. (Amended) The method of claim 1, comprising a pipeline technique where input i, 
i=0,l ,. . , chooses an output from group of outputs /, /=0,1 . . , for time slot k in time slot 
k-({N-i)*p-l) where p is the number of time slots required for one selection. 



6. (Amended) The method of claim 2, comprising a pipeline technique 
where input i, i=0,l, ...,N-1 releases an output from group of outputs 1,1=0,1, ...,p-l, for time slot 
k+mF, m=\,2,... in time slot k-i(N-i)*p-l)-Np, and input / chooses an output from group of 
outputs / for time slot k+mF, m=l,2,... in time slot k-(.(N-i)*p-[) where/? is the ratio of the 
durations of the reservation time slot and (data) time slot. 



12. (Amended) The method of claim 1 and 2 further comprising the step of negotiating 
values of time slots per frame associated with input-output pairs, wherein input-output pair 
can be allocated additional Aa 0 time slots per frame of length F if it holds that: 

m m 

where a tt , 0 < k, I < N - 1, is the number of time slots previously assigned to input-output pair 

(k'l), and N is the number of inputs and outputs. 

13. (Amended) The method of claim 1 and 2 further comprising the step of negotiating 
values of time slots per frame associated with input-output pairs, wherein input-output pair (ij) 
can be allocated additional Aa iy time slots per frame of length F if it holds that: 

Xfl, m +Aa,^(F + l)/2, £« m y +A «i,.<^ + 1 ) /2 ' 

m m 

where a u , 0 < k, I < N - 1, is the number of time slots previously assigned to input-output pair 
(k,l). 

14. (Amended) The method of claim 1 and 2 further comprising the step of updating the 
number of credits per frame assigned to input-output pair, when its bandwidth request is 
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k accepted, or when it releases previously reserved bandwidth: 



a.. <— a~ + Aa.. 
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1 7. (Amended) The method of claim 13 wherein applied to the bandwidth allocation in 
wide area network, wherein switches in wide area network advertise to other switches reserved 
bandwidth on all its input and output links: 
B&aJF, B^a mj IF,Q<iJ<N-\, 

m m 

where B i , Bj , are bit-rates of the corresponding links. When new bandwidth AB is requested 
between two nodes in the network, then all links for which: 

ab>b i /2-b;, 

are excluded from the network if B i is the link bit-rate, and B\ is the link reserved bit-rate 
(bandwidth), and bandwidth is reserved according to any routing protocol (such as OSPF) using 

remaining links from the sour ce to the destination. 

Please add the following new Claims: . 

22. (Newly Added) A method of exchanging the information through a packet switch 
having a plurality of inputs for switching to specified outputs and a plurality of corresponding 
input buffers having input-output queues and associated counters, said method comprising the 
steps of: 

attaching users to each input/output port so that their total transmission and reception 
capacities is less than a half of the port capacity; 

prior to sending packets source check the available reception capacity of the destination 
and transmits packets to it not exceeding this capacity; 

setting up a new circuit between switches if the load of the existing circuit exceeds a half 
of the port capacity; 

packets are scheduled in a switch according to the maximal matching algorithm as 
defined in claim 15; 

23. (Newly Added) A method of claim 22 wherein the maximal matching algorithm in 
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